 #include<stdio.h>
 int main()
   {   
       int n;
      scanf("%d",&n);
        for(int i=2;i<=n;i++)
         {
            int sushuYes=1;
             for(int j=2;j<i;j++)
           {
                 if(i%j==0)
                {
                    sushuYes=0;
                 }                                                                                                               
              }
           if(sushuYes==1)
                {
              printf("%d\n",i);
                }
                }
  
          return 0;
  }